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Application study of image segmentation methods on pattern recog¬ 
nition in the course of wood across-compression 1 

CaoJun(f^)* Sun Liping(#if ff) Zhang Dongyan(^^^f) Jiang Yu(-I^) 

Northeast Forestry University, Harbin 150040, P. R. China 

Abstract image segmentation is one of important steps on pattern recognition study in the course of wood 
across-compression. By comparing and studying processing methods on finding cell space and cell wall, this pa¬ 
per puts forward some image segmentation methods that are suitable for study of cell images of wood cross- 
grained compression. The method of spline function fitting was used for linking edges of cell, which perfects the 
study of pattern recognition in the course of wood across-compression. 
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Introduction 

Pattern recognition is one of important embranch¬ 
ments in artificial intelligence, and is a new absolute 
subject that has become one of significant fields of 
high-tech study and application nowadays. Image 
segmentation method of pattern recognition is used 
by wood across compression in this paper By using 
computer disposal to cell image, pattern recognition 
can be achieved for which the aim of studying cell 
deformation regularity at different compression rate 
and quantitative analysis can be changed from 
qualitative analysis in wood across compression 
technology. 

Pattern recognition stage 

A condition containing figure image of many ob¬ 
jects is given. Pattern recognition is composed of 
three main stages (Fig. 1) 

To study cell image, the first step taken is extracting 
“interesting” district or target, which will bring great 
influence on accuracy rate of the classification and 
decision-making latter day. So this paper carries 
comparative research to segmentation problem of the 
wood cell image (object gotten problem). 

Achieving of image segmentation method 

Image segmentation method is the course that di¬ 
vides digital image into mutually exclusive district. It 
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can be realized by appointing object pixels or finding 
boundary in objects. Three classes will be discussed 
by taking different ways and theories for image seg¬ 
mentation of wood cell image. 



Fig. 1. Flow chart of image processing 


Region method 

The threshold method and region growing method 
are used to change original image into bilevel image. 

Threshold method 

Taking threshold techniques is very useful to seg¬ 
menting scene that has strong matching between 
object and background. It uses gray-level frequency 
distributing information to segment. Its basal principle 
is: set original gray-level image to f(x,y) , bilevel im¬ 
age segmented is g(x,y). 
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g(x,y) = 


1 

0 


f(x,y)>T 0 

f(x,y)<T 0 


where, the T 0 is the gray-level threshold value which 
has been found in f(x,y) by certain rule. 

This method is easy to complete and has a little 
computational complexity. But if the threshold value 
selected was too lower, many object points would be 
ranged to background wrong; if the threshold value is 
higher, many scene would be classified to object 
points by wrong. Using optimal binary segmentation 
method in clustering analysis, calculating all kinds of 
gray-level average value and variance, the gray-level 
value corresponding to the minimal value in classes 
was selected as threshold value. Fig. 2 shows the 
result of image processing 


Region growing method 

This method completes segmentation by means of 
local place information and uses place structure rela¬ 
tionship in pixels and other characters. By weighting 
similarity of the cell wall (background point) and cell 
space (object point) in images to gray-level average 
and variance, the pixel points can be classified and 
cell images two-value can be achieved. The way as 
follows: 

A(ij-kJ) = f^\P,(i,j)-P,(k,l)\ 

i-\ 

WJ; k,l) = ^\P,{i, 

,=i 

In it, (k,l) is another pixel point. The effectiveness 
image as follows. 



Fig 2. Effectiveness images on segmentation 


Verge Method 

in image segmentation, we call the segmentation 
by assuring boundary existing in regions as region 
method. Laplacian operator is the one such as this to 
complete verges buildup and detecting. It will emerge 
a sharp zero crossing at the verges that are linear 
and invariant shift operator. Its convolution kernel of 
the convolution operation is expressed as: 


are Roberts, Sobel, Prewitt, Kirsh verge operators 
that are often used. In them, Roberts is 2x2 operator 
which is the best one to respond to the images that 
have sharp low noise. But to the cell images studied 
in the course of wood across compression that have 
certain noise and gliding gray-level, adopting Sobel 3 
X3 verge operator is good to deal with images that 
have gray-level gliding and more noise. 


p(x, y) = 
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The wood cell images two-valued by laplacian op¬ 
erator are shown as Fig. 3. 

Edge method 

In image segmentation, there is another edge 
segmentation method to confirm edge pixel first and 
link them together to make the needed verge. There 


Sobel operator 

Sobel operator is a kind of nonlinear method. It is 
often completed by horizontal and vertical convolu¬ 
tion kernel of convolution operator. The two convolu¬ 
tion kernels as follows: 



-1 0 1 


1 2 1 

S ,= 

-2 0 2 

-1 0 1 

Sy = 

0 0 0 

-1 -2 -1 


Their mathematical expressions are: 
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g\(x,y)= ^^5 r (A + l,/ + 1 )■ J(x + k,y + l) 
*=-!/=-] 

I I 

g,(,t,_y) = ^ ^S Y ( k + I, / + 1) • f(x + A, v + /) 
*=-!/=-! 


if gi(x,y)>g 2 (x,y) then it shows that there are vertical 
verges traveling through at pixel point (x, y). Then 
again, there are horizontal ones traveling through. 
The image processed is given as follows( Fig. 3). 



Original image 
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Laplacian-operator-processed 



Sobel-operator-processed image 


Fig. 3. Effectiveness images on edge detection 


Verge linking 

Taking feature parameters is processed in verge 
images. A verge image sketches all objects outline 
using verge points. But in nonideal condition (includ¬ 
ing logging in cell image, smoothness, bilevel and so 
on.), notches often appear on verge images which 
needs to [ink and replenish to assure universality and 
accuracy rate when getting parameters. 

The replenish way is confirmed based on different 
verge points breaking of connecting length. To inter¬ 
stitial gap, heuristic search is a wonderful linking 
method in which calculating would be very complicat¬ 
ed if there are a lot of gaps function. So this method is 
fit for doing with the lesser gaps. If there are many 
gaps, then linking can be accomplished by using 
linear interpolation or spline function. Thrice spline 
function fitting is taken in this paper which aims at 
single pixel verge image. 

If verge points are very sparse, then the spline 
function can fit these points to form a boundary to 
take objects. So Freeman chain codes knowledge 
can be used to find edge in this paper that study ver¬ 
ge images. According to “the leftest trace algorithm" 
scans row and column to find the first end point of the 
gaps. In virtue of thrice spline taken in natural condi¬ 
tion links with interpolation. The visualized method as 
follows: 

(1) Scanning images according to rows, columns, 
judging when meeting the unattached, recording the 
first end point; 

(2) Making the first end point as the start point, 
scanning first based on the last right, searching the 
second point and recording its coordinate values; 

(3) Recording 5 coordinates before the first end 
point and constructing spline function using the 7 


points; 

(4) According to Freeman codes, grouping 8 points 
of neighboring region into 4 (1, 0, 7; 3, 4, 5; 2; 6) and 
replenishing between two end points. 

Conclusion 

Bilevel images laded by region growing method are 
more integrate than those laded by threshold method. 

Sobel operator is not sensitive to noise of image, 
but sharpened degree of edge transformed by lapla- 
cian operator is well. To some extent, laplacian op¬ 
erator has repressive effect on noise, so it is a better 
verge segmentation method. 

The paper used thrice spline function fitting method, 
and solved the matter of edge linking. 

Above method studies established basis of char¬ 
acteristic quantity abstraction and analysis. 
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